﻿namespace FindePrimeNumber
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int n = 0;
            n=Convert.ToInt32(Console.ReadLine());
            for(int i=2;i<=n;i++)
            {
                bool flag = true;
                for(int j=2;j<i;j++)
                {
                    if(i%j==0)
                    {
                        flag = false;
                        break;
                    }
                }
                if(flag) {
                    Console.WriteLine(i+"是素数");
                }
            }
        }
    }
}